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Description 

Method and communication station for transmitting data 

5 The invention relates to a method for the error-monitored 

transmission of data over parallel interfaces of a multi-step 
communication system having the features as claimed in the pre- 
amble of claims 1 and 2, as well as to a communication station. 

10 In multi-step communication systems, referred to also as multi- 
hop communication systems, data is transmitted from a transmit- 
ting station to an ultimately receiving station either directly 
or over a multiplicity of intermediate stations or relay sta- 
tions connected therebetween. As well as being transmitted over 

15 a single intermediately connected relay station, said data can 
also be transmitted over a multiplicity of relay stations con- 
nected in series one behind the other, which is referred to 
also as a multi-hop arrangement. Especially, furthermore, in 
SFN (SFN: Single Frequency Network) communication systems, one 

20 and the same signal, and hence one and the same set of data, 

can be received by a plurality of relay stations simultaneously 
or, as the case may be, with a slight delay, and transmitted 
directly to the receiving station or to a further relay station 
jointly, which is to say simultaneously or correspondingly 

25 slightly delayed and using the same frequency. Preemphasis or 
deemphasis methods can be employed here in the relay stations 
to increase the efficiency. In order to ensure error- free data 
transmission, use is made of various error detection and error 
correction methods, for example an automatic request to repeat 

30 the transmission of an original or modified data packet (ARQ: 
Automatic Repeat Request) , which are known per se from communi- 
cation systems of said type or from other communication sys- 
tems. The use of what is termed a cyclic redundancy check (CRC) 
is also known. Said methods are applied anew to each individual 

35 transmission, which is to say to each transmission from the 
transmitting station to an adjacent relay station, to each 
transmission from one relay station to another relay station, 
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and to each transmission from a relay station to the receiving 
station. Although this approach indeed ensures that the data 
will reach the receiving station as error-free as possible over 
a maximum number of paths, the high level of computing power 
5 and time expenditure associated therewith is disadvantageous. 
Said approach is furthermore highly energy- intensive since, on 
the one hand, the unpacking, decoding, and checking of received 
data in the relay stations and the requesting of a retransmis- 
sion, or repeated encoding and onward transmission, are proc- 
10 esses that consume energy and, on the other hand, the repeated 
transmission of re- sent data packets finally likewise consumes 
energy. 

WO 01/15374 Al discloses a method for transmitting an alarm 
15 message wherein, if first transmitter means are outside the 

range of target receiver means, the message is transmitted re- 
peatedly by one or more other transceiver units located within 
range until the reception of the message by the target receiver 
means is acknowledged by means of an acknowledgement signal . 

20 

US 4 882 765 discloses a method wherein a repeater station 
automatically retransmits a message to the receiving station on 
the basis of a preset number of already completed retransmis- 
sions by the transmitting station or on the basis of an ac- 
25 knowledgement not received from the receiving station. 

Finally, WO 00/74306 A2 discloses a system having a plurality 
of nodes wherein each node hands off a message received from 
another node to a subsequent node. In this scheme all the nodes 
30 use the same reference frequency. 
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The object of the invention is to improve a method for the er- 
ror-monitored transmission of data over parallel interfaces of 
a multi-step communication system, in terms in particular of 
the processing effort expended in the overall system, and to 
5 propose commianication stations for implementing a method of 
said type. 

Said object is achieved by means of methods for the error- 
monitored transmission of data over parallel interfaces of a 
10 multi-step communication system having the features recited in 
claims 1 and 2, as well as by means of a communication station 
having the features recited in claim 10. 

Advantageous embodiments are the subject of dependent claims. 

15 

Because acknowledgements or, as the case may be, requests to 
repeat a data transmission are only generated by the receiving 
station, which is to say as a rule by the last station in the 
transmission chain, only that station has to monitor received 
20 data for satisfactory reception quality. If satisfactory recep- 
tion quality is detected, also only that station will dispatch 
a thus generated acknowledgement or, as the case may be, re- 
quest in the direction of the station originally sending the 
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data. The intermediately connected relay stations serve in the 
simplest case solely to forward received data or, as the case 
may be, to forward received acknowledgements or requests. In 
said simple case, the process of checking data received for 
5 forwarding is accordingly omitted in the relay stations, making 
faster forwarding possible as well as reduced energy consump- 
tion. 

Although a relay station that checks data received for forward- 
ing for insufficient reception quality and, depending on the 
outcome, will or will not forward said data or will maintain or 
disconnect the data connection depending on said reception 
quality indeed requires energy and time to check the received 
data, energy will in the end also be saved through prevention 
of forwarding and prevention of a request for a repeated data 
transmission. Since in a communication system of said type the 
originally sent data is transmitted over a multiplicity of par- 
allel data paths, there is a sufficiently high probability that 
if data is lost on one transmission path and the data path con-- 
cerned is then deactivated, the original data will nonetheless 
reach the intended destination station or, as the case may be, 
receiving station over at least one of the parallel transmis- 
sion paths or several others. A communication system or method 
where the data is transmitted only over relay stations that 
have received said data sufficiently well or, as the case may 
be, with sufficient freedom from errors is therefore advanta- 
geous . 

While it is advantageous for a relay station to decide autono- 
3 0 mously whether data received for forwarding is of sufficient 
quality to be forwarded, it is particularly advantageous to 
have a method whereby information from relay stations of paral- 
lel transmission paths is also taken into account in reaching a 
decision. If a relay station on a parallel path signals its 
35 ability to undertake a transmission for forwarding received 
data very well or at a high quality level, a parallel relay 
station informed of this will not have to undertake additional 
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transmission of the data possibly received with even poorer 
quality. This is particularly the case when the parallel data 
paths cross or when it is possible for every relay station to 
receive the forwarded data from other relay stations in its vi- 
5 cinity. 

A multiplicity of error correction or error detection methods 
known per se can advantageously be employed in the relay sta- 
tions, with said methods only being used to detect the quality 
10 of the received data requiring to be forwarded and not for a 
renewed request in the event of poor reception quality. 

The use of methods of said type is especially advantageous in a 
communication system in which the various transmitting and re- 
15 ceiving stations and relay stations communicate on a single 
frequency. These conditions are found particularly in non- 
centrally organized - which is to say self -organizing - commu- 
nication networks of the kind typically employed for what are 
termed ad-hoc communication systems. 

20 

The data received on different parallel paths mutually in par- 
allel and overlaid is advantageously overlaid in the receiving 
station on the receiver side and processed jointly so that a 
further improvement in quality can be achieved through statis- 
25 tical averaging and the like. 

The data received on the receiver side being of better quality 
when averaged over its totality, there is in particular a 
faster aggregate bit rate, which is to say better reproduction 
30 quality, on the receiver side for the condition-dependent for- 
warding of data in relay stations. 

A communication station for implementing a method of said type 
can be a transmitting station, a receiving station, or a relay 
35 station, but it can also have two or all three of said func- 
tionalities in combination. It is of practical advantage for a 
communication station of said type also to have, alongside a 
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receiving/transmitting device, an analyzing device which can be 
a constituent part of the station's own control equipment and 
is designed for analyzing received data in terms of its recep- 
tion quality. 

5 

An exemplary embodiment and variants thereof are explained in 
more detail below with the aid of the drawing. 

Fig. 1 is a schematic of a communication system having a mul- 
10 tiplicity of stations communicating over parallel data 

connections, and 

Fig. 2 is a schematic of the various possibilities for han- 
dling data received for forwarding in relay stations. 

15 

As can be seen in Fig. 1, an exemplary communication system 
MHSFN has a multiplicity of mutually communicating stations. 
Shown as a communication system by way of example is a multi- 
step or multi-hop (MH) communication system embodied as a sin- 
20 gle frequency network (SFN) . Transmission to other communica- 
tion systems, in particular to ad-hoc communication systems, 
is, however, also possible. 

A situation is shown in which a transmitting station SS sends 
25 data D to a receiving station RS. The distance between said 
transmitting station SS and said receiving station RS is here 
assumed to be too great to allow direct transmission over a di- 
rect communication link between the two. The transmitting sta- 
tion SS sends its data D over a multiplicity of communication 
30 interfaces V11,V12,V13 to various intermediately connected sta- 
tions referred to below in the interest of simpler distinction 
between them as relay stations HS1,HS2,HS3. Said relay stations 
HS1,HS2,HS3 recognize from, for instance, the data header of 
received data packets that the data concerned is received data 
35 D requiring to be forwarded, and forwards said received data D 
in the direction of the destination station, which is to say of 
the receiving station RS, over further communication interfaces 
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V21,V23. The communication interfaces Vll, V12,V13, V21,V23 are 
preferably radio interfaces operated with the same or, as the 
case may be, with a single frequency. In the event that the re- 
ceiving station RS is already located within the transmission 
5 range of the relay stations HS1,HS3, the received data D re- 
quiring to be forwarded will be transmitted directly to the re- 
ceiving station RS. Transmission will otherwise take place over 
further intermediately connected relay stations. 

10 Following receipt of the data D, a check is performed by the 
receiving station RS to determine whether said data was re- 
ceived sufficiently free of errors. Customary error detection 
and error correction methods known per se, such as, for exam- 
ple, ARQ and/or CRC, can be used for the check. Following an 

15 analysis of this type, the receiving station RS sends an ac- 
knowledgement ACK confirming satisfactory reception quality 
and/or a request for repeated or modified transmission of the 
original data D in the direction of the originally transmitting 
station SS. The acknowledgement ACK or, as the case may be, re- 

20 quest is in turn transmitted over a direct link or over a mul- 
tiplicity of mutually parallel links V21,V11;V23,V13;V22,V12 
with the relay stations HS1,HS2,HS3 connected intermediately. 
Depending on whether an acknowledgement ACK or a request is re- 
ceived, the transmitting station SS will then send new data D 

25 or, as the case may be, new data packets, or will initiate re- 
peated and optionally modified transmission of the original 
data. 

According to a preferred embodiment, data D received for for- 
30 warding in the relay stations HS1,HS2,HS3 is advantageously not 
simply forwarded unchecked but is instead checked prior to for- 
warding for reception quality or, as the case may be, data 
quality. Should one of the relay stations HS2 determine that 
the data quality of the data D received for forwarding is un- 
35 satisfactory or that said data D has been received containing 

errors, then it will not set up a connection V22 for forwarding 
the received data D. The corresponding data path V12,V22, 
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originally set up from the transmitting station SS via the sec- 
ond relay station HS2 to the receiving station RS consequently 
breaks off. In particular, the second relay station HS2 will 
not initiate repeated transmission of the original or modified 
5 original data D, either. 

Alongside a receiving device R and a transmitting device S, as 
well as general control equipment and storage devices required 
for operation, equipment and functions for checking data re- 
10 ceived for forwarding is accordingly also provided in the in- 
termediately connected relay stations HS1-HS3. An analyzing de- 
vice A is in particular provided for this which can be a con- 
stituent part of the central control equipment of the relay 
stations HS1-HS3. 

15 

Further equipment and/or functions serve advantageously to im- 
plement preemphasis or deemphasis methods by means of which it 
is possible to achieve, say, constructive interference of the 
signals at the receiving station RS and, optionally, at further 
20 intermediately connected relay stations. Methods known per se 
can be used, for example, such as phase or equal gain, and 
maximum ratio or selection bias. Combinations or extensions as 
well as other preemphasis techniques are also possible. 

25 According to a further embodiment it is also possible for dif- 
ferent relay stations HS2,HS3 to communicate among themselves. 
Communication takes place via an appropriate interface VH which 
can preferably be embodied as a radio interface but in princi- 
ple also as a line-bound interface. This can be used for trans- 

30 mitting information about data D received for forwarding or, as 
the case may be, about its reception quality. This makes it 
possible for a third relay station HS3, after receiving data D 
with a very high degree of reception quality, to convey this 
fact to a second relay station HS which, as a parallel station, 

35 has received the same data D in parallel but with a poorer re- 
ception quality. In a case such as this the relay station HS 
experiencing poorer reception quality will be able to suppress 
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the forwarding of data D received for forwarding because the 
same data D is being transmitted over a parallel data path SS- 
HS3-RS with better forwarding quality. 

5 Data received for forwarding can generally be processed in the 
relay stations HS1~HS3 prior to forwarding. The type of further 
processing and forwarding or, as the case may be, onward trans- 
mission can here be subject to a different parameters. Signal- 
to-noise relations (SNR) can, for example, be evaluated at the 

10 inputs of the intermediately connected relay stations HS1-HS3. 
Further possibilities are to determine the number of corrected 
bits in a Viterbi decoder or to take the results of a cyclic 
redundancy check (CRC) into account. Methods for deemphasizing 
and amplifying a signal received for forwarding with no addi- 

15 tional demodulation are in particular preferred as processing 

techniques. So that actual analysis can be carried out, the re- 
ceived data D is to practical advantage demodulated and decoded 
in relay stations HS1-HS3 in which data received for forwarding 
is checked. Both an embodiment is possible wherein the analyzed 

20 data D or, as the case may be, data packets is/are then encoded 
and modulated again for forwarding and also an embodiment 
wherein the data D originally received for forwarding is kept 
in a buffer so it can be forwarded therefrom unchanged should a 
duplicated set of said data be found after demodulation, decod- 

25 ing, and analysis to be of sufficient quality for forwarding. 
Methods for repeated transmission of a data packet received 
with errors or with insufficient quality can advantageously be 
deactivated if the station receiving data D is not the destina- 
tion station but only a relay station. 

30 

Within the scope of onward transmission or, as the case may be, 
forwarding, alongside repeated encoding and modulating of data 
D or, as the case may be, data packets, it is also possible to 
perform preemphasizing. The forwarding of a received signal or, 
35 as the case may be, of received data D can in particular be 
carried out after deemphasizing, amplification, and possible 
preemphas i z ing . 
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An application is in principle possible in networks organized 
either on a centralized basis or on a non-centralized or self- 
organizing basis. Exchanging of the above-cited parameters be- 
5 tween individual stations, in particular between relay sta- 
tions, on mutually parallel data paths, can be employed par- 
ticularly advantageously, as explained in the foregoing. For 
analysis it is, however, also possible only to employ parame- 
ters that were used in the own station, by means of, for exam- 

10 pie, error detection and error correction methods known per se. 
The application of an error correction method can, in the case 
of a forwarding relay station, here remain limited to the er- 
ror-detecting part, with a correcting part only being used in 
the event that a repeated transmission is not required for 

15 this, provided transmission of the data over a sufficient num- 
ber of parallel data connections has been ensured. The same ap- 
plies to error detection methods which, in the case of a relay 
station, are preferably employed limited to the detection of 
the error, with a corresponding notification of error detection 

20 being suppressed. 

In the case of communication between adjacent stations, in par- 
ticular between relay stations HS2,HS3, it is possible, on the 
one hand, only to directly transmit an analysis result to adja- 
25 cent stations and, on the other hand, also to deliberate on or 
negotiate the analysis results or, as the case may be, evalua- 
tion results between those adjacent stations which, on conclu- 
sion of a deliberation of said type, decide over which of the 
deliberating stations HS3 the data is to be forwarded. 

30 

F^g. 2 serves to illustrate a number of variants of the exem- 
plary embodiment shown. A focal point here is the organization 
of the evaluation method. For simplicity it can be assumed, for 
example, that only a single parameter is used which is the re- 
35 suit of a cyclic redundancy check. The simple example further 
assumes that the signals received in the intermediate stations 
or, as the case may be, relay stations HS1-HS3 for forwarding 



10 



can be fully demodulated and decoded. Assumed here is an error 
correction method in a 2-hop SFN communication system wherein 
the ARQ end-to-end connection error correction is carried out. 
According to the concept described in the foregoing, error cor- 
5 rections of the type known per se for the individual connec- 
tions can be omitted. The originally transmitting station SS 
therefore does not receive any acknowledgements in respect of 
data or, as the case may be, data packets correctly received by 
the intermediately connected relay stations HS1-HS3. Accord- 

10 ingly, no separate securing of the first steps or, as the case 
may be, hops will be carried out. Only the receiving station RS 
will acknowledge correctly received packets, whereupon packets 
in the case of which an acknowledgement of receipt is absent 
will be retransmitted by the transmitting station SS when there 

15 is no acknowledgement. 

There are various possibilities for the intermediately con- 
nected relay stations HS to handle the received data D or, as 
the case may be, data packets. According to a particularly sim- 
20 pie embodiment a) , unconditional forwarding takes place in the 
relay station HS. It may happen here that a data packet re- 
ceived with an error or a signal having a poor signal-to-noise 
ratio is forwarded to the receiving station RS. The evaluation 
of parameters and the like will be omitted in this case. 

25 

Condition-linked or, as the case may be, condit ion- dependent ' 
forwarding b) of received data D is therefore preferred. These 
conditions can be evaluated mutually independently in individ- 
ual stations from among the various parallel relay stations HS 

30 or with the aid of information from all or from several relay 
stations HS2,HS3 communicating among themselves. There are ac- 
cordingly two further variants. In the simpler instance c) an 
analysis of data D received for forwarding is only carried out 
within the station. If the analyzed data is of sufficient data 

35 quality, forwarding in the direction of the receiving station 
RS will be initiated. If the data quality is insufficient, for- 
warding in the direction of the received station RS will be 
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prevented. The sending of acknowledgements or requests for a 
repeat transmission can also advantageously be omitted. 

According to the other embodiment d) , the communication de- 
scribed with reference to the second and third relay station 
HS2,HS3 takes place with at least one of the relay stations HS2 
accessing information from at least one other of the relay sta- 
tions HS3 in order to make a decision about possibly non- 
optimally received data D in terms of its forwarding. 

Astonishingly, even the unconditional forwarding a) of data D 
independently of an analysis and hence independently of a sat- 
isfactory or unsatisfactory reception quality in the relay sta- 
tion HS is advantageous- If it is assumed that all the data 
paths SS-HS1-RS;SS-HS2-RS;SS-HS3-RS have an approximately equal 
mean packet error rate PERO, then the probability that pre- 
cisely n relay stations from a total of K relay stations ar- 
ranged mutually in parallel will correctly receive a transmit- 
ted data packet can be formulated as follows: 

p(n) = m • (1-PERo) • PERo . 

The mean number of relay stations correctly receiving the 
packet or, as the case may be, data and accordingly transmit- 
25 ting it onward can be calculated as follows: 

E(n) = i n • p(n) « (I-PERq) • K. 

Whereas with unconditional forwarding, all K intermediate sta- 
30 tions transmit jointly in the SFN communication system, in the 
case of condition-dependent forwarding, which is to say in the 
case of analyzing a reception quality of received data D in re- 
lay stations HS1-HS3 according to the preferred embodiments, 
only data D will arrive at the receiving station RS via a 
35 smaller number of data paths SS-HS1-RS;SS-HS3-RS. Thus in the 
case of condition-dependent forwarding the receive power at the 
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receiving station RS can be comparatively lower than in the 
case of unconditional forwarding of the data D by all the relay 
stations. However, in the case of partially suppressed forward- 
ing the data D received at the receiving station RS is higher 
5 in data quality or, as the case may be, has a lower signal-to- 
noise ratio, so that overall an improvement in data quality can 
be observed. 



